On the Weak Second-order Optimality Condition for Nonlinear Semidefinite and Second-order Cone Programming
نویسندگان
چکیده
Second-order necessary optimality conditions for nonlinear conic programming problems that depend on a single Lagrange multiplier are usually built under nondegeneracy and strict complementarity. In this paper we establish condition of such type two classes problems, namely semidefinite second-order cone programming, assuming Robinson’s constraint qualification weak constant rank-type property which are, together, strictly weaker than nondegeneracy. Our approach is done via penalty-based strategy, aimed at providing strong global convergence results first- algorithms. Since not complementarity, the critical does reduce to subspace, thus, arrive defined in terms lineality space cone. case reduces standard widely used as stationarity measure algorithmic practice.
منابع مشابه
Semidefinite and Second Order Cone Programming
1 Overview We survey the basic notions of cones and cone-LP and give several examples mostly related to semidefinite programming. The linear and semidefinite programming problems are formulated as follows: Let c ∈ n and b ∈ m ,A ∈ n×m with rows a i ∈
متن کاملSemidefinite and Second Order Cone Programming Seminar
Image is represented by an undirected weighted graph G = (V, E) where vertices i ∈ V = {1, . . . , n} correspond to image features, and edges (i, j) ∈ E have weights w(i, j) : V × V 7→ R that reflect pairwise similarity between features. To segment an image, we wish to partition nodes V into two disjoint coherent sets S and S̄ = V \ S. This means that edges within the same set should have high w...
متن کاملWeak infeasibility in second order cone programming
The objective of this work is to study weak infeasibility in second order cone programming. For this purpose, we consider a relaxation sequence of feasibility problems that mostly preserve the feasibility status of the original problem. This is used to show that for a given weakly infeasible problem at most m directions are needed to approach the cone, where m is the number of Lorentz cones. We...
متن کاملOn Second-Order Optimality Conditions for Nonlinear Programming
Necessary Optimality Conditions for Nonlinear Programming are discussed in the present research. A new Second-Order condition is given, which depends on a weak constant rank constraint requirement. We show that practical and publicly available algorithms (www.ime.usp.br/∼egbirgin/tango) of Augmented Lagrangian type converge, after slight modifications, to stationary points defined by the new co...
متن کاملSecond-order cone programming
Second-order cone programming (SOCP) problems are convex optimization problems in which a linear function is minimized over the intersection of an affine linear manifold with the Cartesian product of second-order (Lorentz) cones. Linear programs, convex quadratic programs and quadratically constrained convex quadratic programs can all be formulated as SOCP problems, as can many other problems t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Set-valued and Variational Analysis
سال: 2023
ISSN: ['1877-0541', '1877-0533']
DOI: https://doi.org/10.1007/s11228-023-00676-1